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>/ June 2005 Proceedings of the 42nd annual conference on Design automation DAC '05 
Publisher: ACM Press 

Full text available: *g| pdf (691.28 KB ) Additional Information: full citation , abstract , references , index terms 

This paper presents a novel synthesis algorithm that reduces the area needed for 
implementing multiplexers on an FPGA by an average of 18%. This is achieved by 
reducing the number of Lookup Tables (LUTs) needed to implement multiplexers. The 
algorithm relies on reimplementing 2:1 multiplexer trees using efficient 4:1 multiplexers. 
The key to the algorithm's performance lies in exploiting the observation that most 
multiplexers occur in busses. New optimizations are employed which pay a small cost ... 

Keywords: FPGA, busses, logic optimization, multiplexers, recoding, restructuring, 
synthesis 
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H. Sawada, S. Yamashita, A. Nagoya 

February 1998 Proceedings of the conference on Design, automation and test in 
Europe DATE 98 

Publisher: IEEE Computer Society 

Full text available: ^,pdf( 125.30 KB) Additional Information: full citation , abstract , references , citings, index 
I f Publisher Site t^Hi 



Simple disjunctive decomposition is a special case of logic function decompositions, where 
variables are divided into two disjoint sets and there is only one newly introduced 
variable. This paper presents that many simple disjunctive decompositions can be found 
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All Results An Assessment of the Suitability of FPGA-Based Systems for use in Di g ital 
Sig nal Processin g - all 5 versions » 

RJ Petersen, BL Hutchings - 5th International Workshop on Field-Programmable Logic and 
.... 1995 -splish.ee.byu.edu 

... For comparison to equivalent implementations using 1-2 FPGAs ... for two custom FIR Iter 
ASICs, the Logic Devices ... not unreasonable for a FPGA-based DSP system. This ... 
Cited by 49 - Related Articles - View as HTML - Web Search - BL Direct 
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21 Level set and PDE methods for computer g ra phics B 
JL^ David Breen, Ron Fedkiw, Ken Museth, Stanley Osher, Guillermo Sapiro, Ross Whitaker 

^ August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: "gpdf (17.07 MB ) Additional Information: full citation , abstract , citings 

Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 

22 Log ic synthesis and mapping: Placement-driven technolo g y mappin g for LUT-based jjj 
FPGAs 

Joey Y. Lin, Ashok Jagannathan, Jason Cong 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international 
symposium on Field programmable gate arrays FPGA '03 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citing s, index 
terms 



Full text available: f£)pdf (252.89 KB) 



In this paper, we study the problem of placement-driven technology mapping for table- 
lookup based FPGA architectures to optimize circuit performance. Early work on 
technology mapping for FPGAs such as Chortle-d[14] and Flowmap[3] aim to optimize the 
depth of the mapped solution without consideration of interconnect delay. Later works 
such as Flowmap-d[7], Bias-Clus[4] and EdgeMap consider interconnect delays during 
mapping, but do not take into consideration the effects of their mapping solution ... 

Keywords: FPGA synthesis, logic re-synthesis, mapping 
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